১৯৬৫ সালে ঢাকার মহাখালীতে কলেজটি ‘জিন্নাহ কলেজ’ নামে প্রতিষ্ঠা হয়। দেশ স্বধীন হওয়ার পর নামকরণ করা হয় শহিদ তিতুমীরের নামানুসারে সরকারি তিতুমীর কলেজ। তিতুমীর কলেজ ঢাকার পুরাতন কলেজের মধ্যে একটি। কলেজটি প্রতিষ্ঠার শুরুতে ইন্টারমিডিয়েট পর্যায়ে পাঠদান করা হতো। পর্যায়ক্রমে কলেজটির শিক্ষা কার্যক্রম ডিগ্রী এবং অনার্স পর্যায়ে উন্নীত করা হয়। বর্তমানে শুধুমাত্র উচ্চ শিক্ষার সুযোগ রয়েছে কলেজটিতে। ঢাকা বিশ্ববিদ্যালয়ের অধীনে অনার্স ও মাস্টার্স শিক্ষা কার্যক্রম পরিচালিত হচ্ছে।