The maximum size of a Citadel message store is equivalent to the maximum size of a Berkeley DB table. According to the publishers of Berkeley DB, the maximum is 256 terabytes.