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.
Belangrijk monument uit de tijd toen de eigenaars van Miličín de heren Rožmberk waren is de oorspronkelijk gotische kerk van de Geboorte van Onze-Lieve-Vrouw. Het was rond 1380 gebouwd, als een gebouw met twee schepen, een zalenkathedraal met een polygonaal presbyterium en de aanleunende sacristie met rechthoekige plattegrond aan de noordkant. Aan de zuidkant van het schip steekt de prismatische toren omhoog. Rond het hele gebouw zijn steunpijlers.
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.
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.