The four, namely Hussein Hassan, Ibrahim Adan, Abudullah Liban and Mohammed Ahmed Abdi, denied the charges before the court.
They are believed to have been linked in the attack that left over a hundred people injured and 67 losing their lives.
Bail was denied for the suspects and returned to custody at Kilimani Police Station for the next one week before investigations are concluded.
Follow @dailyprimekenya