У другой палове I-га тысячагоддзя новай эры завяршылася рассяленне славянскага племя радзімічаў. Некаторыя навукоўцы звязваюць і назву вёскі Радомля з гэтым племем. Як мяркуецца, тут быў адзін з племянных цэнтраў радзімічаў. У XII-XVII стагоддзях паміж вёскамі Радомля і Аляксандраўка існаваў старажытны замак, акрамя земляных валаў і равоў яго абаранялі магутныя абарончыя сцены. У XVI стагоддзі Радамльскі феадальны замак згадваўся як горад.