The Settlers II является градостроительным симулятором с элементами стратегии в реальном времени[2][3]. Игровой процесс не был кардинально изменён по сравнению с оригинальными The Settlers, однако в игру был добавлен ряд новых юнитов и зданий, заставляющий незначительно изменить тактику игры[4]. Как и в первой части игры, игровой процесс разворачивается вокруг «поселенцев», занимающихся перевозкой материалов и работающих в зданиях. Поселенцами управляет компьютер, игрок лишь отдаёт общие приказы вроде строительства зданий. Важной игровой механикой является строительство сети дорог для формирования эффективной транспортной системы, так как перевозка товаров может осуществляться только по дорогам