ישנם אזכורים על שימוש בסוללות מצור כבר במצור על אתונה ופיראוס  (87-86 לפנה"ס) שבמלחמת מיתרידטס הראשונה. באמצעות מערך סוללות שנבנו מעצים, אבנים ועפר, הצליח המצביא הרומאי סולה שהקים אותן, להרוס את החומה המחברת בין אתונה ופיראוס, ובהמשך להכניע את הערים.