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 ca. 1188. Kirken optræder ikke i kilder yngre end 1313 og blev muligvis nedlagt inden reformationen.
