В 1936 году была предпринята первая попытка построить русскую церковь в Майами, но из-за неудачного контракта здание осталось в частной собственности. Эта церковь, посвященная Святому Иоанну Крестителю, существует до сих пор, но используется как зал для встреч сектантов и находится на улице Флаглер, в восьми кварталах от Церкви Святого Владимира.

Русские беженцы, покинувшие родину после Октябрьской революции 1917 года и во время послевоенных лет, возобновили попытки строительства православной церкви после Второй мировой войны. В это время духовное руководство Восточной Америкой осуществлял Архиепископ Виталий (Максименко).

Благодаря его усилиям был организован приход. В 1947 году на пожертвованном участке земли в западной части Майами, в большой палатке, начались регулярные богослужения (в квартале к северу от улицы Флаглер, главной западно-восточной улицы города).

В течение 1948 года прихожане, включая К. Разумова, М. Луганского, М. Вавилова, О. Киссела и В. Киссела, активно трудились над строительством церкви. Уже в ноябре того же года Архиепископ Никон освятил храм и подарил приходу икону святого великомученика и целителя Пантелеимона, которая сейчас находится в передней части церкви слева от алтаря.

Значительное место в истории прихода занимает Театральная Труппа Русских Лилипутов. С началом Второй мировой войны ее участники оказались в Майами. Иван и Пелагея Великановы, Василий и Мария Филины, после многих лет служения церкви, передали свое имущество приходу, чтобы поддержать его и семью священника.

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

Сегодня Церковь Святого Князя Владимира в основном состоит из русских мигрантов, проживающих в южной части Флориды. Они активно участвуют в жизни прихода, организовали сестричество и воскресную школу, и являются его главной опорой.