The Prophet (p.b.u.h) used to deliver the Khutba while standing and then he would sit, then stand again as you do now-a-days.
Sahih al-Bukhari Book 11, Hadith 44