The city of Frederick will replace a failed bridge over Carroll Creek that makes up part of Rocky Springs Road near Walnut Ridge Park.