Fundamenty najprawdopodobniej kościoła pochodzącego z XI lub XII wieku odkryto w czasie prac archeologicznych prowadzonych w Ujeździe, na wzgórzu kościelnym. Założenie architektoniczne, które może mieć 12 metrów długości i 4 metry szerokości, częściowo znajduje się pod obecnym kościołem.

Jednak archeologom udało się odsłonić fragment murów, który teraz zostanie poddany dokładnym badaniom. Może okazać się, że pierwszy budynek sakralny w Ujeździe powstał o 200 czy 300 lat wcześniej, niż sądzono.