Введённая в 1958 г. как модель верхнего ценового диапазона, Mercury Park Lane вытеснила и вскоре полностью заменила неудачную серию Turnpike Cruiser, которая была перегружена различными новомодными устройствами. В отличие от неё, Park Lane имела нормальную крышу с фиксированным задним стеклом, как у других серий Mercury, но была основана на удлинённом шасси с колёсной базой 125" (3175 мм). Эту платформу она разделяла с универсалом Mercury Colony Park и автомобилями соседнего подразделения, Edsel Citation и Edsel Corsair. На выбор предлагалось три типа кузова: Phaeton Coupe (2-дверный хардтоп), Phaeton Sedan (4-дверный хардтоп) и Phaeton Convertible (2-дверный кабриолет). Они были оформлены в общем для всех Mercury стиле, с двойными петлевидными бамперами, встроенными в них вогнутыми решётками, двойными круглыми фарами, вогнутыми каналами в задних крыльях и V-образными задними фонарями, заменявшими хвостовые плавники. В стандартное оборудование входили 7-литровый двигатель MEL V8 430 мощностью 360 л.с. (с 4-камерным карбюратором и двойным выхлопом), 3-ступенчатая автоматическая коробка передач Multi-Drive (аналог Cruise-o-Matic) с кнопочным селектором, усилитель руля и усилитель тормозов.

За первый год продажи Mercury Park Lane составили всего 9252 ед., что объяснялось негативным воздействием экономической рецессии. В следующем году этот показатель был немного улучшен (12523 ед.), хотя общий рейтинг марки не изменился (9-е место в отрасли). В результате рестайлинга 1959 г. автомобиль стал ещё больше, и колёсная база у него составила 128" - на 2" длиннее, чем у других серий. Пересмотренная конструкция рамы обеспечила больше пространства для ног и меньшую высоту трансмиссионного туннеля, как следствие - более удобную посадку. Лобовое стекло "Panoramic Skylight" с изогнутыми стойками увеличило площадь остекления на 60%. Новый дизайн был привлекательным, но довольно консервативным: сплошные бамперы, цельная решётка радиатора с прямоугольными ячейками, утопленные двойные фары под козырьками, вогнутые боковые каналы в форме ракет, расширенные V-образные задние фонари с реактивными стручками и т.д. Пересмотренная панель приборов включала трёхспицевый руль, ленточный спидометр на уровне глаз водителя и небольшой рычаг АКПП вместо кнопочного селектора. Мощность двигателя V8 430 снизилась до 345 л.с.

В 1960 г. полноразмерные Mercury снова прошли модернизацию, четвёртую по счёту начиная с 1957 г. Они получили единую подоконную линию, которая поднималась над узкими вертикальными задними фонарями, образуя небольшие плавники. Спереди появилась вогнутая решётка радиатора на всю ширину кузова. Сдвоенные фары расположились прямо на ней, на расстоянии друг от друга. Престижная серия Park Lane отличалась хромированными пластинами на порогах, пятью вертикальными рёбрами (у Montclair их было три, у Monterey - ни одного) и юбками на задних крыльях. Типы кузова остались прежними: 2-дверный Hardtop Cruiser, 4-дверный Hardtop Cruiser и 2-дверный Convertible. 7-литровый двигатель V8 430 теперь развивал 310 л.с. Выпустив в 1960 г. 10287 ед. Mercury Park Lane, компания временно отказалась от этой модели, сократив линейку до двух полноразмерных серий.