Храм Табынской иконы Божией Матери в селе Стерлибашево является действующим православным храмом, освященным в честь чудотворного образа Пресвятой Богородицы. Точная дата постройки храма неизвестна, однако его существование документально подтверждено в начале XXI века. Храм относится к Башкортостанской митрополии Русской Православной Церкви.
Село Стерлибашево было основано в 1751 году торговыми татарами, переселившимися из Казанской губернии. Православная община в преимущественно мусульманском регионе сформировалась позднее. Храм Табынской иконы стал одним из немногих православных сооружений в Стерлибашевском районе, где исторически преобладали мечети и мусульманские медресе.
Табынская икона Божией Матери, в честь которой освящен храм, имеет сложную историю. Первое ее явление произошло предположительно между 1594-1597 годами близ Вознесенской пустыни. Иеродиакон Амвросий обнаружил образ на камне у соленого источника. Икона неоднократно исчезала и вновь являлась, что зафиксировано в церковных преданиях. Второе обретение образа произошло в 1765 году, когда икона была повреждена местными жителями, но затем проявила чудотворные свойства.
В XIX веке с Табынской иконой совершались продолжительные крестные ходы по Уфимской и Оренбургской губерниям. Эти ходы, утвержденные императорскими указами, стали самыми масштабными в России по продолжительности и охвату территории. В 1848 году крестный ход с иконой официально учредили для защиты от эпидемии холеры.
Архитектурные особенности стерлибашевского храма не описаны в доступных источниках. Известно, что он продолжает традицию почитания Табынского образа, который после революции 1917 года был вывезен за границу и ныне считается утраченным. В храме находятся списки с чудотворной иконы.
В советский период храм продолжал функционировать, несмотря на антирелигиозную политику государства. В 1930-е годы многие церкви Башкирии были закрыты, но данный храм сохранил свою деятельность. Это может свидетельствовать о значении храма для местной православной общины.