По задумке Гронэ, в Городе Солнца не было нужды в создании отдельных полицейских сил. Жёсткий отбор желающих поселиться в городе и народная милиция должны были обеспечить порядок на улицах города. До Затмения эта концепция в целом работала, хотя и во многом благодаря неявному участию организованной преступности в обеспечении порядка на улицах, ведь преступным лидерам хотелось проворачивать свои дела в относительном спокойствии; однако после катаклизма начались проблемы. Нехватка еды и особенно воды на первых порах привела к волне мародёрства и грабежей. В разных частях города образовывались стихийные отряды самообороны, но чаще всего этого было недостаточно, особенно с учетом того, что по неизвестной причине порох в Лимбе оказался инертным.

Наиболее эффективный отряд самообороны собрал в июне 1872 года Энрике Хорхе де Мария Кастро, отставной испанский офицер, который в своё время решил провести старость в Городе Солнца. Большая часть тех, кто работал у него слугами, в прежние годы служили под его началом в армии, поэтому никаких проблем с организацией и обучением не возникло. Вооружившись холодным оружием из коллекции Кастро, они организовали патрулирование близлежащих районов. Постепенно к отряду присоединялись новые люди, и к осени 1872 года большая часть центра и промышленных кварталов стала относительно безопасной. Участие людей Кастро в разборах завалов после землетрясения 13 сентября 1872 года повысило уважение к ним в обществе, и в октябре ему удалось договориться с промышленниками и торговцами о выделении стражникам и членам их семей продовольственного пайка, после чего он объявил набор в свежеобразованную Стражу. Тогда же Кастро договаривается с учёными о разработке пневматического оружия, которое может хотя бы частично решить проблему инертного пороха, и к декабрю Стража получает первую партию духовых ружей. 21 декабря 1872 года случается первое крупное нападение существ, населяющих Лимб, на город, и новое вооружение показывает свою эффективность.

К моменту выборов нового городского совета 21 марта 1873 года численность стражи достигает почти тысячи человек. Предполагалось, что на первом заседании совета, 31 марта, Энрике Кастро должен был быть утверждён в звании командора стражи, он не дожил до этого буквально неделю, в ночь на 24 марта он скончался от сердечного приступа. Совет предлагает должность командора Хуго Эскобару, другу и сослуживцу Кастро. Он соглашается, при условии, что в память о заслугах Энрике тому будет посмертно присвоено звание первого командора стражи, а Эскобар будет вторым командором. На том же заседании совета принимается решение, что в официальные обязанности стражи, помимо поддержания порядка в городе, будет также включена охрана учёных во время исследовательских экспедиций по Лимбу.

Охрана экспедиций действительно была очень важным и очень опасным делом. Экспедиции 1872-73 годов обнаружили подземные источники воды, которые смогли более-менее обеспечить потребности города, а также съедобные грибы, растущие с очень высокой скоростью, и залежи некоторых важных для города ресурсов. Также были обнаружены некоторые виды животных, пригодные для охоты, но учёные и добровольцы зачастую сами становились жертвами обитателей Лимба. Хуго Эскобару претила постоянная кабинетная работа, поэтому в марте 1874 года он отправляется в Лимб с очередной экспедицией. Эта экспедиция подвергается массовому нападению тварей Лимба, и 12 мая в город возвращаются только шестеро стражников и двое учёных из 50 человек, входивших в экспедицию. Однако именно этой экспедиции удалось найти первые образцы невиданного доселе минерала, который позже получил название адского камня или бримстоуна. Вскоре после этого Эскобар решает, что для эффективной работы в пустошах Лимба необходимы иные навыки, нежели в городе, и объявляет о выделении из состава стражи экспедиционного корпуса, чьей задачей становится исключительно исследование Лимба. Корпус состоит из трёх Экспедиций, имеющих достаточно высокую степень автономии. Управлением Корпусом занимаются офицеры всех трёх экспедиций и Эскобар, который складывает с себя полномочия командора стражи и больше не покидает город из-за состояния здоровья. Третьим командором стражи взамен ушедшего Хуго Эскобара становится Джозеф Клейсон, эсквайр.

Клейсон занимает должность командора до своей гибели от рук наёмного убийцы в 1881 году. При подавлении беспорядков в рабочих кварталах 1875 года, вызванных контактом с демонами, он показывает свою жесткость, и благодаря действиям стражи волнения удаётся быстро подавить. В том же году он вводит единую форму стражи, официальную символику — солнце и направленный вниз меч. Также он продавливает в совете решение, по которому основным видом наказания за тяжкие преступления становится отправка на рудники по добыче бримстоуна.

В 1877 году, после неудачного покушения на Оттавио Корнаро, занимающего должность советника по торговле, основывается отдельная тайная полиция, не входящая в структуру стражи. В 1878 году городской совет избирает Корнаро на должность канцлера города, помимо прочих полномочий, в его подчинение переходит тайная полиция. К 1881 году у Клейсона начинаются серьёзные трения с канцлером в связи с тем, что последний хочет перевести и стражу из-под юрисдикции городского совета в своё прямое подчинение. Многие связывают убийство Клейсона с данным конфликтом, но доказать это так и не удаётся. Четвёртым командором стражи становится немец Отто фон Клаушвиц, и он не возражает против переподчинения лично канцлеру.

Клаушвиц показал себя достаточно ограниченным и склонным к прямолинейным армейским решениям, но исполнительным командором и занимал эту должность в течение восьми лет. При нём в страже был сформирован так называемый Проклятый Отряд, который помогал экспедиционному корпусу в самых опасных экспедициях. В него в основном вошли те, кто были недовольны новым командором, что позволило держать их вдали от города большую часть времени. Также Клаушвиц дополнил форму стражи лёгкой кирасой, эффективной против духового оружия, и шлемом, по форме похожим на пикельхельм, использующийся в войсках его родины.

В 1887 году происходит крупное восстание рабочих, связанное с попыткой фабрикантов использовать на производстве паровые автоматоны вместо живых людей. Страже удаётся подавить беспорядки, однако лидера восстания, Александра Эша, казнят с мешком на голове, что приводит к слухам о том, что казнили другого человека, а сам Эш смог избежать правосудия. В последующие годы разговоры о том, что стража перестала справляться с вызовами времени, ведутся всё активнее, и 13 ноября 1889 года Отто фон Клаушвиц уходит на пенсию. Пятым командором стражи, по решению канцлера, становится Алехандро Энрике де Луиса Кастро, сын Энрике Кастро.

Алехандро служил в страже с 1874 года и, несмотря на то, что стража была основана его отцом, прошёл весь путь по карьерной лестнице, начиная от рядового. С его назначением в страже начинаются крупные преобразования: разделяются патрульные и следователи, выделяется отдельный отдел криминалистов, в страже создаётся своя медицинская служба, в университете организуются курсы повышения квалификации для стражников, в которых основной упор делается на химию, медицину и психологию. Нового командора уважают как члены стражи, так и простые жители города, благодаря этому канцлер зачастую позволяет ему вольности, которые не сошли бы с рук Клаушвицу.