ومن مآثر عبد الكريم بن إبراهيم العبودي أنّه بنى مسجدًا على أرض له بالعجيبة في غربي بريدة القديمة، وقد أكمله من دون مساعدة أحد، وأوقف عليه أرضا كان يملكها بجانبه، وذلك في وقت كانت النقود بأيدي النّاس قليلة، وكان بناء المسجد أمرًا كبيرًا.
وسمي (مسجد العبودي) ولا يزال مسمي رسميًا بهذا الاسم إلَّا أنّه عرف عند النّاس لفترة بمسجد الشيخ علي السالم، لأنه كان يؤم فيه.