این مدرسه در محل تقاطع خیابان قدیم، و خیابان مصطفویه این شهر قرار دارد. بنای اولیهٔ این مدرسه در سال ۱۳۰۲ هجری شمسی شروع و در سال ۱۳۰۴ پایان یافتهاست. این مدرسه از زمان ساخت تا کنون پیوسته مورد استفاده بوده وچهار نسل بطور متوالی در آن تحصیل کرده أند. طی این سالها بارها احیا وبازسازی شده وگاهی الحاقاتی بدان افزوده شدهاست.
در سر در مدرسه کتیبهای است که تاریخ ذیحجه ۱۳۴۳ هجری قمری را نشان میدهد که احتمالاً مربوط به زمان بازسازی بنا است. بانی مدرسه شخص خیری بنام حاج شیخ مصطفی بن شیخ عبداللطیف العباسی میباشد که نام وی در کتیبهٔ سر در مدرسه دیده میشود. مدرسهٔ مصطفویه قدیمیترین مدرسهٔ ساخته شده در شهر بستک میباشد. اکثر ریش سفیدان ودانشمندان منطقهٔ بستک از اولین دانش آموختگان این مدرسه هستند.
این مدرسه در حدود ۸۰ سال است که در بستک ساخته شدهاست و از اولین مدارس دولتی ایران بودهاست، وبا توجه به قدمت آن، هنوز پابرجا است وشاگردان بسیاری را در خود پرورش میدهد. بعضی از قسمتهای مدرسه بر أثر گذشت أیام فرسوده شده واز بین رفتهاست. بخش جنوبی مدرسه هنوز سالم وپابرجا باقی ماندهاست. درب چوبی که ماه و ستاره برآن حکاکی شده زینت بخش دفتر مدرسهاست. دودکشهای آشپزخانه مدرسه که روزگاری مورد استفاده قرار میگرفت هنوز باقی ماندهاست.