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