La fortaleza militar de Jeolla fue el cuartel general del Comandante Militar Provincial de Jeolla (Jeolla Byeongmajeoldosa), la máxima autoridad del ejército de tierra en la región de Jeolla durante la dinastía Joseon. En un principio, este cuartel se encontraba en el condado de Gwangsan, correspondiente a la actual Gwangju, pero en 1417 (año 17 del reinado del rey Taejong) se trasladó al emplazamiento actual, en Byeongyeong-myeon, condado de Gangjin, donde se construyó la fortaleza. Se dice que el oficial militar Ma Cheon-mok dirigió la construcción.
No existen registros claros que expliquen por qué se trasladó el cuartel militar desde Gwangju —centro administrativo y comercial— a una cabecera de distrito mucho más pequeña, aunque es posible que se tuviera en cuenta su ubicación estratégica para la defensa costera y para vigilar el conjunto de la provincia de Jeolla. En cualquier caso, a partir de entonces, y durante toda la dinastía Joseon, la administración militar de toda la provincia de Jeolla se ejerció desde esta pequeña cabecera de distrito. Como se verá más adelante, esta fortaleza militar fue también el lugar donde la expedición de Hamel permaneció retenida durante siete años, lo que la convierte en un lugar singular donde se cruzan la historia militar de Joseon y la historia de los contactos internacionales.