Первая попытка построить русскую церковь в Майами была предпринята в 1936 году, однако из-за неэффективного контракта здание построенной церкви осталось частной собственностью. Церковь эта в честь Святого Иоанна Крестителя существует и доныне, но не как Православный храм, а как зал встреч для сектантов, и находится на улице Флаглер, в восьми блоках от Церкви Св. Владимира.
Русские беженцы времен Октябрьской Революции 1917-го года и послевоенных лет, возобновили попытку строительства православной церкви после Второй Мировой Войны. В это время Восточная Америка была под духовным окормлением Архиепископа Виталия (Максименко).
Благодаря его трудам был организован приход. В 1947 году в необжитой западной части Майами в большой палатке на пожертвованном церкви участке земли начались регулярные богослужения (один квартал севернее от улицы Флаглер – главной западно-восточной улицы города).
В течении всего 1948 года, прихожане К. Разумов, М. Луганский, М. Вавилов, О. Киссел, В. Киссел и др. трудились над строительством церкви. И уже к ноябрю того года Архиепископ Никон освятил храм и пожаловал приходу икону святого великомученика и целителя Пантелеимона. Эта икона находится в передней части церкви слева от алтаря.
В истории прихода особое место занимает Театральная Труппа Русских Лилипутов. С приходом Второй Мировой Войны ее участники оказались в Майами. Иван и Пелагея Великановы, Василий и Мария Филины после многих лет служения церкви в алтаре и на клиросе передали свое имущество в дар приходу, чтобы финансово поддержать церковь и семью священника.
С 1989 года настоятелем Церкви Св. Кн. Владимира является отец Даниил Маккензи. Под его духовным окормлением также находится небольшая община русских православных жителей Key West и Nassau. С 1994 года, по просьбе Александра и Николая Захаровых, богослужения проводятся два раза в году в Сан Хосе, Коста Рика. В 2006 году этот приход получил свой статус, купил место под строительство церкви и отслужил свою первую Пасхальную службу в палатке. Особое внимание и помощь Церковь Св. Кн. Владимира во главе с о. Даниилом оказывает православным храмам Гаити.
Сейчас Церковь Св. Кн. Владимира в основе своей состоит из русских мигрантов живущих в южной части Флориды. Они наполнили нашу церковь, организовали сестричество, воскресную школу, и являются главной опорой прихода.
