Der Vorgänger des heutigen Friedhofes am Eichkogel war der Pfarrfriedhof St. Martin, der um die St. Martinskirche angelegt wurde. Er wurde bis in das Jahr 1876 belegt. Teile davon befinden sich am heutigen Friedhof beim sogenannten Waisenhausfriedhof. Gleichzeitig zu diesem Friedhof bestand auch auf dem Platz vor der Othmarkirche rund um den Karner St. Pantaleon, dem ältesten Bauwerk Mödlings. Von 1784 bis 1786 wurden die Reichen bei der Othmarkirche, während die arme Bevölkerung auf dem Martinsfriedhof bestattet wurde. Anschließend wurden alle auf dem Martinsfriedhof begraben. Eine der bekannten Umbettungen fand für die Gräfin Sophie Vargemont statt, die hier eine Kapelle hatte (jetzt Friedhof Mödling Gruppe I Grab 171/172). während der größere Teil allerdings so belassen worden sein dürfte und das Gelände einfach verbaut wurde. Das zeigte sich auch bei Bauarbeiten zur Absenkung des Hyrtlplatzes im Jahr 1972, wo man auf Gräber stieß. Bei einer Neugestaltung des Platzes im Jahr 2020 wurden ebenfalls zahlreiche Knochenreste gefunden, die jetzt unter Einhaltung der notwendigen Pietät und unter Aufsicht des Bundesdenkmalamtes zur Wiederbestattung gesammelt werden.