Zanedlouho usnul a ve spánku se mu zjevil jeho zavražděný strýc sv. Václav a nabádal ho, aby právě na tomto místě nechal postavit svatyni na jeho věčnou památku. „Čtvrtého dne Boleslav Pobožný, vzav zedníky, vedl je na Prosek, a to na ono místo, kde měl onen sen, i poručil tu postavit kostel. Základ k chrámu položil vlastní rukou, modle se při tom k svatému Václavu: Rač vzíti pod svou ochranu tuto svatyni, kterou ke tvé cti a chvále stavíme,“ popisuje vznik kostela kniha Staropražské legendy. Postupem času kolem něho vznikla osada Prosek.