Основатели прихода прибыли из Галиции, которая в то время была частью Австро-Венгерской империи. Из-за экономических трудностей и неурожаев миграция в Америку началась около 1880 года. В поисках дешёвой рабочей силы и жилья они обосновались в районах Уильямсбург и Гринпойнт в Бруклине, а также в Блиссвилле и Маспете в Куинсе.

Первые богослужения проходили в доме Лукаса Тараса на Северной 7-й улице в Уильямсбурге. Объединившись с другими соотечественниками, желавшими создать православную церковь, они собрали $160, что стало первоначальным взносом для ипотеки в $16,000 на покупку пустующей методистской церкви на Северной 5-й улице и Бедфорд-авеню. Церковь была названа в честь святого Владимира и реконструирована по православным канонам, включая резной дубовый иконостас от немецкой фирмы Dopple. Различные организации предоставили храму необходимые предметы для богослужений.

В субботу, 5 апреля 1908 года, состоялась первая вечерня, а в воскресенье, 6 апреля 1908 года, прошла первая божественная литургия, которые провёл протоиерей Александр Хотовицкий из Никольского собора на Манхэттене. Первым настоятелем стал священник Феофан Букетов, прибывший из Монреаля, Канада.

С ростом прихода возникла необходимость в более просторном храме. Для его строительства выбрали участок между Уильямсбургом и Гринпойнтом, где приобрели 5 строительных лотов на углу Северной 12-й улицы и Дриггс-авеню за $16,000. Архитектор Луи Альмендигер разработал проект церкви, вдохновлённый Успенским собором Московского Кремля с пятью куполами и четырьмя колоннами. Строительство было поручено компании Schneider за $117,000, начав работы в 1916 году.

Из-за нехватки средств в 1919 году старый храм на Северной 5-й улице был продан, и службы стали проводить в недостроенном здании. Священник Иоанн Крохмальный возглавил сбор средств для завершения строительства, стоимость которого увеличилась на $20,000. Различные организации и частные лица пожертвовали витражи, а Троицкое братство подарило колокол весом 1002 фунта.

Новый храм был трёхпрестольным: северный алтарь посвящён святому Владимиру, центральный, Преображению Господню, а южный, Покрову Пресвятой Богородицы. 3 сентября 1922 года митрополит Платон (Рождественский) совершил великое освящение храма.