Храм святых Царственных Страстотерпцев в Мар-дель-Плата был основан в 2002 году по инициативе русской православной общины города. Идея строительства возникла из-за отсутствия православных храмов в радиусе 500 км, что затрудняло участие верующих в богослужениях. Земельный участок под строительство был выделен городскими властями Аргентины в 2005 году после переговоров с местной администрацией.
Проект храма разрабатывался архитектором Юрием Николаевичем Кузнецовым. Первоначально планировалось возведение часовни в честь святителя Николая Мирликийского, однако впоследствии проект был изменен. 11 мая 2006 года состоялась закладка камня в основание храма, на которой присутствовали представители Русской Православной Церкви и российские дипломаты.
Официальное завершение строительства произошло в 2009 году. Храм был освящен в честь Царственных Страстотерпцев, что связано с историческим контекстом воссоединения Русской Православной Церкви Московского Патриархата и Русской Православной Церкви Заграницей в 2007 году. Царская семья рассматривалась как символ, способствующий преодолению церковного разделения.
Иконостас для храма был передан из буэнос-айресского храма Всех святых, в земле Российской просиявших. В дальнейшем храм получил дополнительные святыни, включая икону Царственных Страстотерпцев, освященную в Екатеринбурге на месте убиения царской семьи, и икону святителя Николая с Соловецких островов.
В 2016 году храм получил в дар памятник святителю Николаю, который был установлен в специально построенной часовне за алтарной частью. Площадь перед храмом была названа "Славянской" и используется для проведения общественных мероприятий. При храме действует православная община, проводящая регулярные богослужения на церковнославянском языке.