Римско-Католический Костел Пресвятой Богородицы начал богослужение в 1906 году, поэтому многие считают именно этот год его основания. Однако, согласно другим источникам, строительство храма было окончено в 1914 году.

В 1885 году было принято решение о постройке костела в Ялте. В этом же году католическая община попросила помощь у заместителя министра и разрешение на постройку молитвенного дома для людей римско-католического исповедания. Прошение было отправлено Департаментом духовных дел иностранных исповедей, и спустя десять лет было разрешено строительство.

Богослужения велись до 1928 года. В советское время в храме находилась экспозиция отдела советского общества, выставка голограмм, а чуть позже разместился отдел фондов Ялтинского исторического музея. К 1988 году здание было переоборудовано для организации концертов камерной органной музыки, был завезен и установлен настоящий орган. И только в 1991 году костел вернули верующим.

Костел представляет из себя продолговато-удлиненное суровое сооружение из серого камня, с украшением в виде тщательно выполненной резьбы профилей. Мощно выполненная кладка стен с оригинальными оконными проемами позднее получила дополнение в виде витражных стекол.