Церковь на Госпитальном рынке знает каждый житель Ташкента, на улице Госпитальной (сейчас улица Ойбека), это один из немногочисленных действующих храмов, уцелевших до наших дней, который до сих пор в народе называют Госпитальная церковь.
Но вначале, в 1871 года на этом месте была построена церковь , буквально напротив военного госпиталя на территории госпитального кладбища, действующего с 1865 до середины 1872 годов.
В 1877 году началось строительство нового здания взамен старого. Деньги на строительство собирали всем миром. Например, Генерал-губернатор фон Кауфман пожертвовал 3000 рублей, но больше всех вложил купец первой гильдии Дмитрий Николаевич Захо, который будет назначен церковным старостой на протяжении 15 лет.
В 1879 году храм будет освещен в честь Великомученика и Целителя Пантелеимона.
С 1933 по 1945 годы храм закроют для верующих и будет использоваться, как санитарный склад Среднеазиатского военного округа.
В конце 1945 года храм вернут верующим и после чего повторно будет освещен во имя Успения Святой Богородицы, получив статус кафедрального собора Ташкентской епархии.
