Det menes, at kirken lå mellem Sct. Nicolai Gade og Sct. Mogens Gade. Sct. Villads kirke og sogn nævnes første gang i et gavebrev fra 1188. Kirken optræder ikke i kilder yngre end 1313 og blev muligvis nedlagt inden reformationen.