Gagasan Paskibraka lair nalika taun 1946, nalika iku kutha krajan Indonésia dipindahake menyang Yogyakarta. Kanggo meringati HUT Proklamasi Kemerdekaan RI kang kaping 1, Présidhèn Soekarno mrintahkan salah siji ajudanne ya iku Mayor (Laut) Husein Mutahar, kanggo nyiapake pengibaran gendéra pusaka ana ing halaman Pura Gedung Agung Yogyakarta.