Before holding the public hearing required in Section 1105.36, notice of the hearing shall be given in one newspaper of general circulation in the City at least ten days before the date of the hearing. The notice shall set forth the time and place of the public hearing and the nature of the proposed appeal or variance.