Batalyon Infanteri 743

Markas/Kesatrian/Pangkalan Yonif 743/PSY, khususnya Markas Komando Batalyon (Makoyon) dan Kompi Markas (Kima) yang berada di ibu kota Provinsi Nusa Tenggara Timur, Kupang, menempati bangunan peninggalan kolonial Belanda, yang didirikan pada tahun 1683 oleh Jendral Van Der Broeck. Menurut cerita, tempat itu sebelumnya digunakan Belanda sebagai markas militer untuk menempatkan logistik pasukannya, sekaligus sebagai kamp tawanan. Di area markas Yonif 743/PSY ini, selain terdapat prasasti juga ada gua atau lorong bawah tanah menuju laut, yang berada persis di belakang markas. Dari dulu hingga sekarang, markas satuan tempur TNI Angkatan Darat ini populer di masyarakat dengan sebutan “Asrama Benteng”.