Первые упоминания о Подгайцах в исторических документах встречаются еще в 1463 году. Тогда город развивался быстрыми темпами, а проведение здесь ярмарок и торгов обусловило приток еврейского населения. Естественно, с ростом еврейской общины возник вопрос о необходимости постройки синагоги. Здание,сохранившееся до наших времен, было построено в конце XVI века, хотя в исторических материалах встречаются упоминания о существовании синагоги в этом городе, датируемые 1552 годом. Синагога была построена как оборонное сооружение и представляла собой прямоугольное здание из песчаника с узкими стрельчатыми окнами. В начале XX века синагога была закрыта. Сейчас здание ветшает, хотя здесь еще сохранились резные надписи и остатки лепнины. Неподалеку расположены огромный древний киркут (кладбище) и еврейская ритуальная баня (миква).