Доброго времени суток.
Есть уже готовый сайт. В этом сайте есть страница со списком улиц и на каждой страницы улицы есть карта (тупо картинки) с расположением чего-то там, текст и пару фотографий с окружающий местностью.
И все эти страницы с улицами, картами текстом и фотками занесены в БД. 
Пример таблицы только с картой:

Вопрос вот в чем, если я хочу вместо этой карты, вставить код яндекс.карты мне нужно писать новую таблицу и уже вместо карты вставлять код яндекса? И как это вообще можно сделать корректно?

да нет, достаточно добавить ещё одно поле yandexmap в таблицу, и затем туда вставить ссылки, которые однозначно будут вести в нужное место яндексовских карт с нужным масштабом

таким образом ты получишь ссылку. а вот как вставить непосредственно фрагмент карты на свою страницу - это вопрос имеет отношение к вёрстке, а также общению с яндексовскими сервисами, что наверняка расписано в соответствующем разделе яндекса