Създаването на армия е едно от първите действия предприети от българските власти след Освобождението от 1878 г. Със заповед от 15 юли 1878 г. се създава Българската земска войска. А още в първото правителство на свободна България, ръководено от министър-председателя Тодор Бурмов, Военното министерство е сред основните институции на държавата.
То е създадено с Указ №23 от 17 юли 1879 г. на основание чл. 161 от Търновската конституция.