Příběh knihy „Neuvěřitelné Brno” začal někdy v roce 2003, kdy za chladných zimních večerů vznikala textová předloha k pořadu brněnského planetária s názvem „Kde se vzalo Brno?”. A pak to přišlo: Představení komentované brněnským rodákem Ladislavem Cigánkem začalo od svého uvedení lámat rekordy návštěvnosti. Nejinak tomu bylo i po uvedení zkrácené filmové verze na regionální televizní stanici TVb1, kde se stal divácky nejoblíbenějším pořadem roku. Když tedy pracovníci brněnské hvězdárny začali uvažovat o pořadu, který nabídnou obyvatelům města při otevření zrekonstruované budovy v roce 2011, padla volba právě na pořad o Brnu. Představení dostalo nový název, scénář, obraz i mluvené slovo, o které se postaral autor projektu scénického čtení LiStOVáNí Lukáš Hejlík.

Od premiéry pořadu Neuvěřitelné Brno už zbýval jen poslední pomyslný krůček k vytvoření knihy. Krůček, který zabral pět let, během kterých se piloval text, vytvářely záběry a sháněl vhodný nakladatel. Příběh neuvěřitelného Brna tak pokračuje dál.