בית פאולוס הוא מתחם שנבנה בראשית המאה ה-20  כחלק מההשקעה הקיסרית הגרמנית במזרח בכלל ובירושלים בפרט (במקביל לכנסיית דורמציון ואוגוסטה ויקטוריה). המתחם, דמוי מבצר, נועד מלכתחילה לאכסן צליינים, ובמקום נשתמרה אווירה של מונומנטליות לצד צניעות. במקום גג עם תצפית מרהיבה על העיר העתיקה, חדרים היסטוריים כגון חדר הקיסר Kaisersaal , מרתף עם מודלים של הר הבית ובית המקדש שבנה קונרד שיק, תערוכת קבע של ההיסטוריה של האגודה הקתולית של ארץ ומפעליה בארץ והפוחלצים האחרונים מאוסף האב שמיץ (שעבר ב99% לאוניברסיטת תל אביב). 

במבנה זה מתארחות מזה שנים רבות קבוצות של צליינים, באכסנייה המשלבת סגנונות של מזרח ומערב. ההזדמנות הנדירה לישון במתחם מתאפשרת "בזכות" מיעוט התיירים, והכנסת האורחים של ד"ר רלף רוטנבוש, תאולוג קתולי, המנהל את המקום במאור פנים ובאווירה בין- דתית.