Para proteger Constantinopla y sus cercanías construyó, en 512, la Muralla de Anastasio, que se extendía desde la Propóntide hasta el mar Negro, y renovó las fortificaciones del Danubio.