Храм святого апостола Петра и праведной Тавифы был основан в конце XIX века на участке земли, приобретенном Русской духовной миссией в Иерусалиме в 1868 году. Участок располагался в Яффе, древнем городе-порте, упоминаемом в библейских текстах. Приобретение земли осуществлялось под руководством архимандрита Антонина (Капустина), начальника Русской духовной миссии. На участке первоначально был построен странноприимный дом для паломников, направлявшихся в Иерусалим.
В 1888 году началось строительство храма, освященного в честь апостола Петра и праведной Тавифы. Закладка храма состоялась в присутствии великих князей Сергея и Павла Александровичей, а также великой княгини Елисаветы Федоровны. Архитектурный проект храма разрабатывался с участием архимандрита Антонина, который, будучи знаком с византийским зодчеством, придал сооружению характерные черты этого стиля. Строительство завершилось в 1894 году, и храм был освящен патриархом Иерусалимским Герасимом.
В ходе археологических изысканий, проводившихся на участке, была обнаружена гробница праведной Тавифы, упоминаемой в Деяниях апостолов. Над гробницей, украшенной византийскими мозаиками V—VI веков, позднее была сооружена часовня. Храм имеет два придела: центральный освящен в честь вериг апостола Петра, а северный — в честь праведной Тавифы.
В начале XX века внутреннее убранство храма было дополнено росписями, выполненными, по преданию, мастерами из Почаевской лавры. На стенах изображены сцены из жизни апостола Петра. Иконостас, подаренный Императорским православным палестинским обществом, включает местный образ «Воскрешение Тавифы».
В конце XX века здания подворья, включая храм, находились в ветхом состоянии. Реставрационные работы проводились в 1995—2000 годах. Храм остается действующим и находится в ведении Русской духовной миссии в Иерусалиме Московского патриархата.