금정산성 네 개 문루 중 가장 규모가 크고, 전망이 뛰어난 동문은 금정산 주능선의 해발 415m의 고개에 위치하고 있으며, 주민들이 가장 근접하기 쉬운 편이라 금정산성의 으뜸 관문으로 자리하고 있다. [금정산성 부설비]의 기록에 의하면 1807년(순조 7년) 늦가을에 토목공사를 일으켜 한 달 만에 동문이 완성되었다고 전해진다. 동문은 홍예식문(虹霓式門)으로 정면 3칸, 측면 2칸의 팔작지붕의 단층 문루이며, 문폭은 3m, 홍예의 높이는 3.4m이다.
금정산성 동문의 창건 유래를 보면, 동래부사 정현덕(1867～1874)이 동문과 서문의 재건에 힘쓰고 있을 때의 이야기가 있는데, 내용은 다음과 같다.

동래부사는 두 성문을 아주 완벽하게 세우기 위해 이름난 석공을 수소문한 끝에 사제지간인 두 석공을 찾아 스승에게는 동문을, 제자에게는 서문을 짓게 하였다. 동문을 맡은 스승은 야욕과 욕심이 많아 웅대하게만 짓고자 하였으나 서문을 맡은 제자는 기술이 앞서 정교한 아름다움을 살려 스승보다 먼저 짓게 되었다고 한다. 스승은 제자의 뛰어난 기술을 시기하고 질투하여 그 당시 사람들은 그 스승을 미워하고 제자의 기술을 칭송하였다. 그러나 이들 사제는 동문과 서문 공사가 끝난 뒤에는 힘을 합쳐 밀양 영남루 공사를 하였다.