Obok kolegiaty, w niewielkim pawilonie, można zobaczyć pozostałości romańskiego kościoła św. Mikołaja z X w., odkryte podczas prac archeologicznych. Przy północnej ścianie kościoła znaleziono gipsową misę chrzcielną, pochodzącą z końca IX w. (może ona świadczyć o tym, że Wiślica została schrystianizowana znacznie wcześniej niż cała Polska). Kościół został rozebrany podczas budowy umocnień obronnych pod koniec XIII w.