برج مزداران که نمایی ۸ ضلعی دارد با مصالحی از قبیل سنگ لاشه، ملاط گچ و ساروج ساخته شده است. پوشش بنا، گنبدی و از نوع دو پوش است که اکنون فقط بخشی از پوشش داخلی گنبد برجای مانده است. ساختار بنا به صورتی است که در سمت هتل فارس تهران غرب به قلعه یک بیضی بزرگ از گنبد تا پایین دیواره‌ها برش خورده است. بر این اساس است که صاحب‌نظران، معتقدند ارتباطی بین قلعه و برج سنگی مزداران وجود دارد. در اضلاع داخلی برج، چهار طاق‌نما هست که در داخل آنها تزییناتی به صورت کنگره ایجاد شده است و در بالای هرکدام حفره‌ای کوچک قرار گرفته است. بنای مورد نظر یک ورودی از قسمت جنوبی دارد که آن را ورودی اصلی بنا می‌دانند. در بالای در ورودی برج، یک پنجره مستطیل شکل وجود دارد که در بالای آن یک تخته چوب پهن نصب شده است. در حال حاضر قسمت داخلی بنا با سیمان سفید پوشیده شده که به احتمال بسیار هتل ارس تهران برگرفته از مرمت‌های اخیر بوده است، ولی بدنه خارجی برج، از سنگ است و به همان حالت پیشین باقی مانده است. این اثر تاریخی در سال ۱۳۸۰ توسط اداره میراث فرهنگی، گردشگری و صنایع دستی شرق تهران، مرمت و بازسازی شد و محوطه اطراف آن، به طور کامل سازماندهی شد.