本願寺堺別院最初是由足利義氏（1189-1254）的第四子裕建造的，他是本願寺第三代住持覺如的信徒。 1476年，第五代住持道建邀請本願寺第八代住持蓮如建造了新勝院。現在的本殿是1825年重建的，據說是堺市現存最大的木造建築。 1871年至1881年（1871-1881年）的10年間，由於廢除藩主、設立都道府縣，正殿及轄區內的土地成為堺縣廳。因此，別院被指定為“堺縣政府遺址”，並被大阪府指定為史蹟。院內有紀念堺市詩人與謝野明子的紀念碑，還有一棵高20m、週長3.65m的巨大銀杏樹，樹根彷彿訴說著寺廟的歷史故事。