Le premier peuplement de Bracieux est mentionnée dans un acte très ancien, datant de 886. La première église a été construite sur une île du Beuvron à la place même d'un lieu consacré à Apollon ; elle était dédiée à la Vierge jusqu'au 11ème siècle. La dédicace de saint Nicaise date sans doute du rattachement de l'église à l'abbaye de Pontlevoy en 1089, don du Comte Etienne de Blois.

Elle paraît avoir été reconstruite au 16ème siècle ; c'était alors un édifice très simple, comprenant une nef unique couverte d'un lambris et terminée par une abside à trois pans. Cette abside et le mur sud ont été conservés. A la suite d'un incendie, l'église actuelle, a été entièrement reconstruite, dans les années 1890 par l'architecte Jousset, qui la prolongea d'une travée à l'ouest, édifia un clocher en façade et la couvrit complètement de voûtes d'ogives.
A l'intérieur, l'ancien retable a été conservé : c 'est l'œuvre du sculpteur blésois Gaspart Imbert, datant de 1660. Un beau bénitier en marbre rouge du 17ème siècle mérite aussi l'attention.