Tolcsva legrégebbi műemlék épülete a gótikus plábániatemplom, mely a leletek alapján a XIV. században épült. Itt őrizték 1806. március 14-20-ig a magyar szent koronát. A templom Kisboldogasszony tiszteletére van szentelve, mely kétszer is a reformátusok birtokába került, de 1711-től a helyi római katolikus közösség használatában volt.