En sus inicios Choluteca dependió de la gobernación de Guatemala y en 1580 pasó a formar parte de la Alcaldía Mayor de Tegucigalpa.