Edinburgh is to get its first city centre public garden in over 200 years under new plans unveiled by The Royal High School Preservation Trust.