Sachverhalt: A. Mit Beschluss vom 10. Februar 2014 bewilligte der Stadtrat Schaffhausen D._, Eigentümerin des Grundstücks Gbbl. Nr. 2'650, und E._, Eigentümerin des Grundstücks Gbbl. Nr. 2'657, die bisherige Stützmauer auf der gemeinsamen Grenze der beiden Grundstücke und des Grundstücks Gbbl. Nr. 2'649 zu ersetzen. Gegen diesen Beschluss rekurrierten A. und B. C._, Miteigentümer des Grundstücks Gbbl. Nr. 2'649, an den Regierungsrat des Kantons Schaffhausen. Am 17. Juni 2014 wies der Regierungsrat den Rekurs ab. Am 3. Juli 2014 erhoben A. und B. C._ gegen den Rekursentscheid des Regierungsrats Verwaltungsgerichtsbeschwerde an das Obergericht des Kantons Schaffhausen. Dieses wies die Beschwerde mit Entscheid vom 28. November 2014 ab. B. Mit Eingabe vom 16. Januar 2015 führen A. und B. C._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht mit dem Antrag auf Aufhebung des Entscheids des Obergerichts. D._ beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei; E._ hat sich nicht vernehmen lassen. Das Obergericht verzichtet auf eine Stellungnahme. Der Regierungsrat beantragt, auf die Beschwerde sei nicht einzutreten, eventualiter sei diese abzuweisen. Der Stadtrat schliesst auf Abweisung der Beschwerde. In einer weiteren Eingabe halten die Beschwerdeführer an ihrem Standpunkt fest.