Дом построен в 1907 г. по проекту самарского архитектора А. Щербачева.
Павел Иванович Костерин был купцом из занимался торговлей хлебом. Здание он начал строить после того, как женился на богатой купчихе Поповой, и в лицах фигур, украшающих стены дома, явно просматриваются черты жены.
В наши дни в здание располагается Таможня Республики Башкортостан.
