本发明属于硫磺回收技术领域，具体涉及装填氧化态加氢催化剂的硫磺回收装置和开工方法。该装置包括主线、第一跨线、第二跨线和循环线，以及设置在连接所述管线上的输送泵、阀门和用于自控的仪表器件。本发明还提供了一种基于上述装填氧化态加氢催化剂的硫磺回收装置的开工方法，开工时建立大流程，合理利用急冷塔，确定欠氧条件后，将吸收塔贯通，直接走硫磺回收装置正常流程，即主线处于打开状态，第一跨线、第二跨线、循环线处于关闭状态，实现硫磺装置的绿色开工。该方法采用天然气和空气燃烧，配风容易控制，能有效避免开工过程催化剂飞温及为尾气达标排放提供便利条件。