Решение о возведении первого непередвижного стационарного храма в Ташкенте возникло в 1866 году, назвать решено во имя преподобных Иосифа и Георгия (празднуемых православною Церковью 4 апреля), в воспоминание чудесного спасения Императора Александра II от угрожавшей Его Величеству 4 Апреля 1866 года опасности. В Ташкенте имелась походная, передвижная военная церковь Александра Невского, но генерал-адъютант фон Кауфман распорядился построить новую церковь. Средства на строительство церкви собирались трудами местных прихожан, также с помощью сбора пожертвований в России, недостающую сумму выделила военно-народная администрация.
Производством строительных работ заведовал сначала военный инженер Осипов, а потом строительство было передано священнику Александро-Невской походной Церкви А. Е. Малову. Летом 1868 года началось строительство, 22 декабря 1868 года храм освятили.
Храм был построен из сырцового кирпича, без колокольни и представлял собой простейшее четырехугольное сооружение. Церковное здание представляло собой простейшее четырехугольное сооружение без колокольни, сложенное из сырцового кирпича, на фундаменте из булыжного камня и цоколь из жжёного кирпича, внутри и снаружи отделанное алебастром и первоначально имевшее земляную крышу. Иконостас был деревянный, резной столярной работы, покрытый краской.
Иосифо-Георгиевский храм был передан в ведение военного ведомства, управления бывшей первой туркестанской линейной бригады.
С 1868-1888 гг. настоятелем церкви был Малов Андрей Ефграфович. Священником Гавриил Ширяев.
В 1874 году храм достроили по проекту архитектора Н. Ф. Ульянова и инженера Шаврова. С северной и южной сторон здания были пристроены боковые террасы, крыша покрыта железом, алтарная часть повышена, над алтарём поставили купол с крестом. Храм стал вмещать 800 молящихся. Деревянный иконостас был заменен первым в епархии иконостасом из резного ганча, выполненным узбекскими мастерами-ганчкорами, а затем позолоченным. Ганчкоры выполняли и лепные украшения под сводом и при входе в храм. Благотворителем храма был купец 2-й гильдии Егор Кожевников. В 1877 году при церкви устроена трёхъярусная колокольня из жжёного кирпича.
В 1879 г. Марков Алексей Иоаннович назначен священником к Иосифо-Георгиевской церкви.
15 марта 1887 г. открылась первая одноклассная церковно-приходская школа при Иосифо-Георгиевской церкви, школа до августа месяца 1894 года помещалась в здании Сырдарьинского областного правления.
В 1893 г. церковь передана из военного ведомства в епархиальное подчинение и стала городской приходской церковью, а площадь около церкви была превращена в сад с присвоением ему названия «церковного».
С июля 1893 по 1918 гг. настоятелем церкви был протоиерей Петр Богородицкий.
В 1896 году школа при Иосифо-Георгиевской Церкви обеспечилась собственным помещением на углу Воронцовского проспекта и Инженерной улиц.
В марте 1909 года Иосифо-Георгиевская церковь была возведена в степень соборной.
В 1911 году священником был А. Евфимов. Диакон Бруевич. С 1918-1919 гг. настоятелем церкви был Марков Алексей Иоаннович. Около стен Собора был похоронен скончавшийся в январе 1918 года великий князь Николай Константинович. В церковном сквере Иосифо-Георгиевской церкви был похоронен настоятель храма Пётр Богородицкий, скончавшийся 9 июля 1918 года.
В 1921 г. Багрянский Венедикт Васильевич назначен священником к Иосифо-Георгиевскому Собору г. Ташкента. В 1922 г. являлся настоятелем Иосифо-Георгиевского Собора. 22 июня 1923 г. смещён обновленческим епископом Николаем Кобловым с поста настоятеля Иосифо-Георгиевского Собора.
В 1922 году в церковном сквере рядом с могилой своего брата похоронили о. Константина Богородицкого.
В 1932 г. храм был закрыт. В 1935 г. в здании церкви располагался физкультурный зал, в 1950-х гг. здание церкви было приспособлено под Театр кукол, позже в алтарной части было оборудовано кафе-пельменная.
Здание церкви было снесено в 1995 году.
Книги: "Летопись первой церкви Ташкента" 1908г., "К истории христианства в Средней Азии", "По стопам Апостола Фомы"
