Костел Іоанна Хрестителя розташований в одному з найстародавніших районів міста Львова, на площі Старий Ринок — торговому центрі княжого Львова. Це місце було добре відоме і за межами міста. Недалеко від площі проходили важливі торгові шляхи: з Києва до Західної Європи, від Чорномор’я до берегів Балтики.
За переказами, костел було збудовано для дружини князя Лева Констанції — доньки угорського короля Бели IV, у 1250 році. Після смерті графині, її нібито поховали в підземеллі храму. 
Маленький, однонавовий (витягнуте приміщення, обмежене низкою колон або стовпів), із двома бабинцями та однією гранчастою апсидою (виступ будівлі, перекритий напівкуполом чи зімкненим півсклепінням).
Костел Іоанна Хрестителя не справляє зараз великого враження. Як і багато інших споруд того часу, він багато разів перебудовувався, і від старовини тут мало що збереглося. Найґрунтовнішу реставрацію, яка сильно змінила вигляд храму, було виконано за проектом Юліана Захарієвича, який перебудував костел у модному на той час неороманському стилі.
21 січня 1992 р. у костелі Іоанна Хрестителя відкрився Музей стародавніх пам’яток міста Львова.