Vermeldingen van de kerk dateren al uit het jaar 1352. Het was oorspronkelijk een gotisch gebouw en is gewijd aan de Geboorte van Onze-Lieve-Vrouw, Maria. In 1845 was de toren ingestort en moest opnieuw worden gebouwd.
De kerk van de Geboorte van Onze-Lieve-Vrouw was aan het einde van de 13de eeuw gebouwd als een versterkte gotische kerk. In die tijd was de eigenaar van de vesting Křivsoudov de burggraaf van de Praagse Burcht - Oldřich van Říčany.
Het is het oudste gebouw in de stad dat op de plaats van een houten kerkje werd gebouwd, ongeveer in de 1ste helft van de 13de eeuw, en is aan de H. Nicolaas (Mikuláš) gewijd. Al sinds de 13de eeuw stond een parochie erbij, waar de eerste priester Oldřich van Sulzbach was.
Voor het groeiende stadje werd de gotische kerk van de H. Jillis te krap en zo werd in 1767 op de grote markt de eerste steen voor de nieuwe kerk gelegd, door de beschermster van de kerk Maria Theresia, hertogin van Savoye, geboren van Liechtenstein. De aanleg werd echter op grond van de niet te achterhalen redenen gestaakt en de kerk werd pas in 1795 afgebouwd, onder de priester Josef Křepelka, door Alois graaf van Liechtenstein. De kerk en altaars zijn in de barokke stijl. Fresco’s van de barokke altaars zijn door Václav en František Kramolin geschilderd. Václav schilderde ook de afbeelding van de H. Aloysius boven het altaar, František de vier evangelisten.
De kerk was ongeveer in de eerste helft van de 14de eeuw gebouwd en is uit een rechthoekig presbyterium en een rechthoekig schip samengesteld. Een prismatische toren werd voor het westelijke front waarschijnlijk later gebouwd, nog recenter is een rechthoekige sacristie aan de as van het presbyterium.