Van de foto's en opmetingen die in 1852-54 zouden zijn gedaan resteert niets meer, waardoor de kennis van het middeleeuwse bouwwerk gebrekkig is. Van de kerk zijn wel enkele 19e-eeuwse tekeningen bewaard. Waarschijnlijk kwam de eenvoudige, driebeukige kerk grotendeels aan het eind van de 15e eeuw tot stand, althans volgens de Maastrichtse humanist en schrijver Herbenus (1451-1538) werd de kerk in zijn tijd vrijwel vanaf de fundamenten herbouwd. Waarschijnlijk werd de romaanse onderbouw van het koor gehandhaafd. De kerktoren lag aan de kant van de Maas en maakte door de verschillende geledingen en profileringen een rijkere indruk. In de zuidelijke zijbeuk bevond zich een fraai gebeeldhouwd ingangsportaal in Renaissancestijl. Tegen de zuidzijde van het koor was een aparte kapel gebouwd, de Sint-Annakapel, later gebruikt als sacristie. Zowel bij het Beleg door Parma (1579) als bij latere belegeringen had de kerk te lijden van beschietingen. De oorlogsschade opgelopen bij het Beleg door Kléber (1794) heeft waarschijnlijk bijgedragen aan de ondergang van de kerk.