To miejsce zostało zamieszkane w XV w. i Konstancją zostało nazwane na pamiątkę spalenia Jana Husa na stosie. W 1436 r. poniżej wzgórza znajdował się obóz wojskowy Viléma Kostki z Postupice i z Hrádku oraz Jana Pardusa. Akurat na terenie dzisiejszego cmentarzu zginął przez husytów hradeckich Viléma Kostka z Postupice i z Hrádku.
W 1521 r. Łukasz Hostovský z Hostovic, zw. Furman, wpadł na pomysł, żeby zbudować tutaj kościół. Budowa rozpoczęła się w pobliżu jego winnicy zw. Zádušní i duży drewniany budynek został ukończony w 1530 roku. Pięć lat później została podpisana umowa z Janem z Pernštejna na temat przeniesienia jego poddanych z miejscowości Roudnička oraz Vysoká nad Labem z parafii Opatovice nad Labem do parafii nowego kościoła, który nosił nazwę Mistrza Jana HusaCzasopismo Královéhradecko, 15 maja 1935. Obowiązki proboszcza w parafii przejął proboszcz parafii kościoła św. Antoniego na Przedmieściu Mýtskim, który do pełnienia funkcji liturgicznych przy kościółe Mistrza Jana Husa mianował swojego kapelana. W latach 1539–1540 przy winnicach Łukasza Hostovskiego z Hostovic pojawiły się pierwsze domy.