Македонський легіон заснований приблизно в 43 році до н. е. в епоху пізньої республіки, можливо, за часів Гая Октавія.